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ABSTRACT 



This routine divides an unsigned, single precision divxsor^ 
into an unsigned, double precision dividend to form a sing; e 
precision quotient and a single precision remainder. 
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1. REQUIREMENTS 

1*1 Memory 

IK or larger alterable memory 

NOVA central processor 
1*3 ExtgrnalJSjibr^jfcings, 

None 
1.4 Other 

None 
2 • OPERATING PROCEDURE 

2.1 Calling Sequence 

To divide a double precision dividend by a single 
precision divisor, 

JSR e DIVU 
return 

To divide a single precision dividend by a single 
precision divisor 

JSR .DIVI 

return 

2.2 InPjit Format 

The dividend is passed in AC0 (high order) and AC1 
(low order). If .DIVI is called, the dividend is 

passed in Aci # 

2.3 Output Format 

The single precision quotient is returned in AC1. 

The remainder is returned in AC0. 
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2.4 Irror_Ret|irns 

If a quotient greater than 2**16 - 1 would result 
from the division, Carry is set and no division 

is attempted. 

If the division is successful, Carry will be on 
return. 

2-5 ^g^-2Q^Mv^-Reai sters upon Exit 

AC2 remains unchanged. KC0, AC1, AC3, and Carry 
are destroyed, 

2 - 6 g autLons to Us^r 

None 

3. DISCUSSION 

3- 1 Mgorithms 

The subroutine initially compares the divisor to the 
high order of the dividend. If the divisor is less 
than or equal to the latter quantity, the result 
would be greater than 2**16 - 1 and could not be 
represented in 16 bits. In this case, Carry is set 
and return is made. 

Otherwise, 16 iterations are performed. Each iter- 
ation determines whether the divisor will go into 
the most significant 16 bits of the dividend. If it 
will, the divisor is subtracted from the dividend 
and the dividend is shifted left one position. If 
it will not, no subtraction is performed - only the 
left shift. In both cases, Carry contains the 
latest quotient bit and is shifted in behind the low 
order of the dividend. Upon completion, the 16-bit 
quotient is entirely assembled in AC1, while the 
final adjusted dividend in Ac0 is the remainder. 

3 » 2 MMMti ons,....and Accuracy 

The routine is exact. 



-4- 

The routine is 21 (octal) words in length. 

Average execution time is 483 /a seconds. 

3 - 4 References 

Section. 2 e 2 of "How to Use the NOVA" contains a 
further discussion of unsigned divide. 

3e5 .Flow Diagrams 

None 

4 . EXAMPLES AND APPLICATIONS 

The source tape of .DIVU is provided with the NOVA soft- 
ware. This tape can be directly edited into user programs 
that require unsigned divide. 

This routine is called by a number of other programs in 
the Math Library. 

5 » PROGRAM LISTING 

A listing of .DIVU follows. No origin is specified In 
the source, enabling the user to edit this subroutine 
anywhere within his program. 
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HNS 1 6NED NUMB£KS 



NO 
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OUTPUTS 



J CALLING SEiaiUJ 
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i EETUttN 
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SING L£ PK * J - - ; .j : J d ? , . , : z . NO > 



I EEROM 
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1 DESTROYED: 

1 

i UNCHANGED s 



c:-J •> j"! ON: 



AC0 >s AC2 C INPEIEE EEbUEf > 

E * * I t - 1 > 

SETS CAMKY AND EETUENS 
J THE.- .-eje CAEKY IS 



AG0# AG! CACl UNCHANGED 3E OWIOE 

EEEOE), AGE, CAKHY 
AC 2 



§0880 Ii24i0 .01 VI 

§0801 054817 *CIvC 

00002 t 42432 

§§003' 000015 

00804 034020 

00005 125120 

00006 181100 »CC98 
0088? 142412 

00010 1424011 

00011 .125100 
0EEIE 17:?4E4 
00013 000006 
80014 17 6441 
00015 176420 ^QC99i 
EEEIE 432^17 



ScE 0*0 

ST A 3*.CC03 

J MP .C0''-9 

i-„ ~* -* V* • * %/ J .-1 i 

M0V2L 1,1 
MOVE 0,0 
5UE# 2 #8* EEC 
SUB 2*0 
MOVE 1*1 

i "^C 3j» 3* E 'E'"» 

-VJEU E^E^KP 

SUB 2 3*3 
JEE 0.CC33 



I E\f£i'E.ii OI.EIEE* CLEAR AC0 

1 SAVE .AC3 

I TEST FQH OVEKfLO^ 

I SET CA<EY A.vJ EETUEN 

I 1 i I . E^ATT* W -\J 

I -:iEl r f l.0.* EIESEEE) 

j : ; - « f v H i c iH j £ v t j E X-D 

I DOES ClvAEO.- Go ?,\? 

I YES 

I ^EIE; -„C'* J I VI Ed NO 

I CHECK COUNT 

1 NOT DONE 

I DONE * CLEAR CAREY 

1 SET CAERE 

1 HE TURN 



0001? 000000 -CC03S 
00020 177760 ,00201 -20 



I SAVE ACE 
1-16 DEEiEAE 



